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ly-j \ For A an ra-th power of a unit in a finite chain ring we prove that A-constacyclic 

repeated-root codes over some finite chain rings are equivalent to cyclic codes. This 
allows us to simplify the structure of some constacylic codes. We also study the a+p(3- 
constacyclic codes of length p s over the Galois ring GR(p e ,r). 
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1 Introduction 



> 

Constacyclic codes are a generalization of cyclic codes. While the class of simple root 
^ | constacyclic codes is well known over fields, little is known about repeated root constacyclic 



codes over fields, and even less about these codes over finite chain rings. Recently, simple 
root constacyclic codes over finite chain rings and the repeated root cyclic and negacyclic 
codes over finite fields have been studied j22l|23]. In this work, we generalize the results 
in [22|[23] . The structure of constacyclic codes over some chain rings is given, as well as 
conditions on the equivalence between constacyclic codes over finite chain rings and cyclic 
codes. As a special case, we consider the structure of (a + (3p) constacyclic codes of length 
p s over GR(p e ,r). Besides contributing to what is known concerning this class of codes, 
our motivation in studying these codes comes from the fact that repeated root cyclic codes 
contains many optimal codes, and the decoding complexity can be low as shown by Van 
Lint in the binary case [33] and Byrne et al. [6] for codes over Z^. Furthermore, repeated 
root cyclic codes have found applications in DNA computing [3"3] . 

The remainder of this paper is organized as follows. In Section 2, we give some pre- 
liminaries results concerning finite chain rings. Section 3 gives conditions on the scalar 
equivalency between constacylic codes and cyclic codes over finite fields (for both simple 
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and repeated roots). In Section 4, we generalize some results of Section 3 to finite chain 
rings. Finally, the structure of (a + /3p)-constacyclic codes of length p s over GR(p e , r) is 
considered in Section 5. 

2 Preliminaries 

A finite chain ring is a finite local, principal commutative ring R with 1^0 such that its 
ideals are ordered by inclusion. Hence if (7) is the maximal ideal of the finite chain ring R, 
then 7 is nilpotent with nilpotency index some integer e. The ideals of R form the following 
chain 

< >= ( 7 e ) C (7 6 - 1 ) C . . . C (7) C R. 

The simplest examples of finite chain rings are the finite fields. Since they are chain rings 
with nilpotency index 0, the nilradical of R is (7), so all the elements of (7) are nilpotent. 
Therefore the elements of R \ (7) are units. We denote this group by R*. Since (7) is a 
maximal ideal, the residue ring is a field which we denote by K. The natural surjective 
ring morphism is given by 

a 1 — > /i(a) = a + (7) 

The map given in (CQ) extends naturally to a map from R[x] — > K[x\. A polynomial / of 
R[x] is called basic irreducible if fi(f) is irreducible in K[x\. 

Let \R\ denote the cardinality of R. If \K\ = q = p r for some integer r, then 

\R\ = \K\ ■ I (7) I = \K\ ■ IK] 6 " 1 = \K | e = p er . (2) 

A code C of length n over R is a subset of R. If the code is a submodule we say that the 
code is linear. Here, all codes are assumed to be linear. 

Lemma 2.1 ( [32]) Let R be a finite commutative chain ring with maximal ideal (7), residue 
field K and nilpotency e. Then the following hold: 

i) the distinct proper ideals of R are (7*) , i — 1, 2, . . . , e — 1; 

U) fori = l,2,...,e- 1 , [ <'y*> I = \K\ e -\ 

A special case of finite chain rings are the called Galois rings. The Galois ring GR(p e , r) is 
a ring of characteristic p e and cardinality p er . We have GR(p e , 1) = Z pe and GR(p, r) = F p r. 
The Galois ring GR(p e ,r) is a local ring with maximal ideal (p) = pGR(p e ,r) and residue 
field GR(p e ,r)/pGR(p e ,r) = F p r. If f[x) G Z p e[x] is a monic basic irreducible polynomial 
of degree r, then the Galois ring of degree r over Z pe is the residue class ring 

GR(p e ,r) = Z p e[x]/(f(x)). 
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If £ is a root of f(x), then GR(p e , r) = Z pe [£], i.e., GR(p e , r) is a free module of rank r over 
Z pe with {1, £; £ 2 , . . . , £ r_1 } as a basis. All Galois rings of the same orders are isomorphic. 

There exists an element £ of order p r — 1 in GR(p e ,r) called a primitive element of 
GR(p e , r), £ is a root of a unique monic basic primitive polynomial of degree r over Z p e and 
dividing x p — 1 in Z pe [x]. If 

T r = {o,i, e r - 2 }, 

then each element a G GR(p e , r) can be uniquely expressed as 

a = a + aip + • • • + a e _ip 6_1 

where a , Oi, . . . , a e _i G T. This representation is called the p-adic representation of the 
elements of the Galois ring GR(p e ,r), and is the generalization of the usual representation 
of the non-zero elements of a finite field as the powers of a primitive element. 

Let R be a finite chain ring. For a given unit A G R, a code C is said to be constacyclic, or 
more precisely A— constacyclic, if (Ac n _i, c , Ci, . . . , c n _ 2 ) G C, whenever (c , Ci, . . . , c n _i) G 
C. The cyclic and negacyclic codes are obtained when A is 1 and -1, respectively. It is well- 
known that the A— constacyclic codes over a finite chain ring R are ideals of R[x]/ {x n — A). 

Two codes are called equivalent if there exists a monomial permutation which send one 
to another. MacWilliams [27J proved that there exists a monomial permutation between 
two codes over a finite field if and only if there exists a linear Hamming isometry. Wood [35] 
extended this result to codes over finite chain rings. Several weights over rings can be 
defined. A weight on a code C over a finite chain ring is called homogeneous if it satisfies 
the following assertions. 

(i) Va; G C and Wu G R* : w(x) = w(ux) 

(ii) There exists a constant £ = £(«?) G R such that 

^w(x) x& = £\U\, 

where U is any subcode of C. 

Honold and Nechaev [25] proved that for codes over a finite chain ring there exists a homo- 
geneous weight. A linear morphism / : R i — y R is called a homogeneous isometry if it is a 
linear homomorphism which preserve the homogeneous weight. 

Lemma 2.2 ( [21]) Let R be a finite chain ring, C a linear code over R and <p : C i — > R n 
an embedding. Then the following are equivalent. 

(i) cf) is a homogeneous isometry. 

(ii) C and 4>(C) are equivalent. 
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Here when two codes are said to be equivalent it means that they are monomially equivalent. 

Let n be a positive integer and q a prime power. Then we denote by ord n (q) the mul- 
tiplicative order of q modulo n. This is the smallest integer I such that q l = 1 mod n. The 
notation q = □ mod q means that q is a quadratic residue modulo n. 

3 Constacyclic Codes over Finite Fields 

In this section, we give the structure of repeated root constacyclic codes over finite fields 
and we give conditions on the existence of an isomorphism between constacyclic and cyclic 
codes. We begin with the following lemma. 

Lemma 3.1 Let a be a primitive element of¥ q , q = p r and X = a 1 for i < q — 1. Then the 
following holds: 

(i) x n = X has a solution in ¥ q if and only if (n, q — 

(ii) if n = 2m is an oddly even integer and q is an odd prime power, then x n = —1 has a 
solution in ¥* if and only if — 1 = □ mod q; 

(Hi) — 1 = □ mod q if and only if p = 1 mod 4, r any integer, or p = 3 mod 4 and r even. 

Proof. For the Part (i), assume that x n = A has a solution in ¥ q . Then this solution is 
equal to 7 = a J for some j and satisfies (pp) n = a 1 . This is equivalent to a nj_1 = 1. Since 
the order of a is q — 1, then (q — l)\nj — i ^ nj — r(q — 1) = i for some integer r. This 
gives that (n, q — 

Assuming the existence of a solution a 1 of x n = — 1, then from Part (i) we have that 
(n, q — l)\i. If n is even and q is odd then (n, q — 1) is even, hence i is even. This gives that 
— 1 = □ mod q. Conversely, assume that — 1 = □ mod q. Then there exists an even i = 2i' 
such that —1 = a 1 . Since n = 2m is oddly even, (— l) m = — 1 = a 2mi ' = (a l ') n , and hence 
there exists a solution of x n + 1 = in F„r. 

For Part (iii), we have that — 1 = □ mod q if and only if (— l) - 2~~ = 1 mod q [26, Lemma 
6.2.4]. This is equivalent to p r = 1 mod 4, which can happen if and only if q = 1 mod 4 and 
p = 1 mod 4, r any integer, or p = 3 mod 4 and r even. □ 

Proposition 3.2 Let q be a prime power, n a positive integer and A £ F g . 7/F* contains 
an n-th root 5 of X, then a X- constacyclic code of length n is equivalent to a cyclic code of 
length n. 

Proof. Let 5 £ F* such that 5 n = X and define 

0: ¥ g [x]/(x n - 1) — ► ¥ q [x]/(x n - A) 
f{x) — ► = /((Hx) 
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It is obvious that is a ring homomorphism and is Hamming weight preserving. Hence we 
only need prove that is a one-to-one map. For this, let f(x) and g(x) be polynomials in 
F g [x] such that f(x) = g(x) mod x n — 1. This is equivalent to the existence of h(x) G ¥ q [x] 
such that f(x) — g(x) = h(x)(x n — 1). This equality is true if and only if f(5~ x x) — g(8~ l x) = 
h(5- 1 x)[( y 5- 1 x) n - 1] is true. We have that h{8- 1 x)[8- n x n - 1] = 8- n h{8- x x)[x n - 5 n ] = 
8- n h{8- l x)[x n - A], so for f,g G W q [x]/{x n - 1) 

(P(f( x )) = 0O<») g(x) = f(x). 

Then <p is well defined and one-to-one, and hence is a ring isomorphism and a Hamming 
isometry. Since the A-constacyclic and cyclic codes are ideals, the result follows from |27J. 
□ 



Corollary 3.3 Let q = p r be a prime power, n a positive integer and A 6 F 9 . If¥* contains 
an n-th root 5 of A and the fi, 1 <i < r, are the monic irreducible factors of x n — 1 in ¥ q , 
then x n — A = A Y[ i= i fi{$~ lx ) i> s the factorization of x n — A into irreducible factors over W q . 

Proof. Assume that x n — 1 = ni=i/«( x ) ^ s the factorization of x n — 1 into irreducible 
factors over ¥ q . This factorization is unique since it is over a unique factorization domain 
(UFD), but in this case (n,p) ^ 1, so the factors are not necessarily coprime. Since is a 
ring isomorphism, 0(x n — 1) = 5~ n x n — 1 = 5~ n (x n — A) = Y[ i= i 4>(fi( x )) = m=i fi(.$~ lx )> 
as the image of by is 0. □ 



Theorem 3.4 Let F q be a finite field, q = p r a prime power, and n an integer such that 
(n, q — 1) = 1. Then all constacyclic codes of length n over F q are equivalent to cyclic codes 
of length n over F q . 

Proof. Let a be a primitive element of ¥ q and A G F*. Then there exists an integer i such 
that A = ot % . Since (n, q — 1) = 1, then (n, q — and by Lemma [331 there exists 8 G F* such 
that 5 n = A. By Proposition 13.21 the A-constacyclic codes of length n over ¥ q are equivalent 
to cyclic codes of length n over ¥ q . □ 

Example 3.5 Let ¥ q be a finite field, q = p r a prime power, and n = mp s an integer such 
that (m,p r — 1) = 1. Then all constacyclic codes of length n over¥ q are equivalent to cyclic 
codes of length n over ¥ q . 

Theorem 3.6 Let ¥ q be a finite field, q = p r an odd prime power, and m an odd integer 
such that (m,p) = 1. Let A G F* such that there exists 5 G F* and 5 m = A. Then the 
following hold: 
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(i) ±X-constacyclic codes of length mp s over¥ q are equivalent to cyclic codes over¥ q ; 

(ii) If q = 1 mod 4 and 5 = (3 2 in ¥ q , then ±X-constacyclic codes of length 2mp s over ¥ q 
are equivalent to cyclic codes over¥ q . 

Proof. 

i) Let A G F* such that there exists 5 G F* and 5 m = A. Then exists a G F* such that 
a pS = S, so that X = S m = a mpS . Since mp s is odd, we obtain —A = (— S) m = (— a) mpS , 
and the result follows by Proposition 13.21 

ii) Let A G F* such that there exists (3 G F* and (3 2m = X. Then there exists p G F* so that 
ff s = (3 and A = (3 2m = p 2mpS . Thus p is a 2mp s -th root of A in ¥ q . If q = 1 mod 4, 
by Lemma O there exists (gF, such that £ 2 = -1. Then -A = (_i) m P s /3 2m = 
£2mp s p2m P s _ ^^mp^ anc j ^ j g a 2mp s -th root of -A in ¥ q . The result then follows 
by Proposition 13.21 

□ 

Example 3.7 When m is odd we have (— l) m = —1. Then from Part (i) of Theorem \3.b\ 
the negacyclic codes of length mp r are equivalent to cyclic codes. 

When m is odd, q = 1 mod 4 ; and q = p r an odd prime power, from Part (ii) of The- 
orem \3.6\ the negacyclic codes of length 2mp s are equivalent to cyclic codes of length 2mp s 
over F q . The structure of these codes was also given in f23lj , and they are generated by 

ki k 2 
8=1 i=l 

where k\, k,2 < /, ca, 7« < p s , Yli=i fi( x ) ^ s the factorization of x m — 1 into monic irreducible 
factors over ¥ q [x], and (3 2 = — 1. When m = 1, these codes are generated by ({x+(3) l {x — 
< i,j < p s ■ These codes have also been studied by Dinh [Tb^ . 

Example 3.8 Let a be a primitive element of ¥^ 7 and n = 90 = 2 ■ 5 ■ 3 2 . Further, let 
X G {a 2i , 1 < i < 13}, and since (5,26) = 1, a 2i = a 2 ^ 26 " 5 ' 5 ) = (a" 5 *) 2 ' 5 . Then (3 = a~ 5i , 

/?27 = (£3)9 and p = sqX = ( a -15)2.5-9i = ( a ll)2.5-9i_ We hme ^90 _ X = ^10 _ ^9 = 

(x 5 - l) 9 (x 5 + l) 9 = (x- l) 9 (x 4 + x 3 + x 2 + x + l) 9 (x + l) 9 (x 4 - x 3 + x 2 - x + l) 9 . Since 
cyclic codes of length 90 over F 2 7 are principal ideals of -^jjr , these codes are generated by 
polynomial of the following form 

(x — l) s (x 4 + x 3 + x 2 + x + l) j (x + l) fc (:r 4 — x 3 + x 2 — x + l) 1 
= mx)n(x)f^-x)f^-x), for s,j, k, I G {0, . . . , 9}. 
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Therefore X-constacyclic codes of length 90 over ¥ 27 are ideals of x m_l which is a principal 
ideal ring, and these codes are generated by 

(fKa-^fiia-^f^-a-^f^-a- 11 ^)}, s,j,k,l G {0, . . . , 9}, 1 < i < 13. 

The set of all possible generators of A-Constacyclic codes of length 90 over F27 are given in 
Table 1. 

Table 1: All Possible Generators of A-Constacyclic Codes of length 90 over F27 



A = a 11 -*- 2 - 5 - 9 


ftta-™x)f>(a- ni x)fj>{ 


—a 


- lu x)f l 2 {- 


a Ul x) 


a 11.2.5.9 


(f((a- u x)fl(a- n x)tf[ 


—a 


-^x)f 2 {-a- ll x)) 


a 11.2.2.5.9 


ff(a-^x)fi(a 


- 1L2 x)/f( 


—a 


~ ll - 2 x)f l 2 {- 


-a" 


ll - 2 x) 


^11. 3.2. 5.9 


ff(a- u - 3 x)fi(a 


- 1L3 x)A fc ( 


—a 


-^x)f l 2 (- 


-or 


n.3 x) 


a 11.4.2.5.9 


ft(a- 11A x)ti(a 


- U - 4 x)/f( 


—a 


- llA x)fi{- 


-a" 


11A x) 


^11.5.2.5.9 


ff(a' u - 5 x)fi(a 


- 1L5 x)/f( 


—a 


~^x)f 2 {- 


-or 


u - 5 x) 


a 11.6.2.B.9 


f((a- u - e x)fi(a 


- us x)f^ 


—a 


~ ll - G x)fi(- 


-a~ 


11.63.) 


0,11.7.2.5.9 


fi{a-^x)fi{a 


- n - 7 x)f«( 


—a 


- u - 7 x)m- 


-a~ 


ii. 7a .) 


^11. 8.2. 5.9 


ff(a-^ 8 x)fi(a 


-n.* x )fk { 


—a 


~ 11 - 8 x)m- 


-a~ 


n.8 x ) 


a 11.9.2.5.9 


fi(a- n *x)fZ(a 


-n.9 x } f k { 


—a 


^x)f 2 {- 


-or 


11.93.) 


11.10.2.5.9 


fl(a- nM x)fi(a- 


n - 10 x)tf( 


—a 


- 11A0 x)f 2 { 


—a 


-11.103.) 


11.11.2.5.9 


ft(a- n - n x)fi(a- 


n - n x)tf( 


—a 




—a 


-11.U3.) 


0,11.12.2.5.9 


f!(a-^x)fi(a- 


n - 12 x)fi( 


—a 


- u - i2 x)m 


—a 


-11.123.) 


0,11.13.2.5.9 


./T(" ;I ;:1 .r)./^n 


1L13 I)/f( 


—a 


- u - i3 x)m 


—a 


-11.133.) 



4 Constacyclic Codes over Finite Chain Rings 

The purpose of this section is to provide an isomorphism between constacyclic and cyclic 
codes in a more general setting than those given in [5]. This allows us to simplify the 
structure of constacyclic codes. To achieve this goal, we extend some results given in the 
previous section to finite chain rings with characteristic p such that (n,p) = 1. For A G R*, 
if there exists 5 G R* such that 5 n = A, then 5 is called an n-th root of A in R. 

Since R* — R \ (7), then for all a G R* we have fi(a) ^ 0. Further, as the map fi is 
a surjective homomorphism, it induces the surjective homomorphism fx : R* — > ¥*. The 
following lemma provides the link between the n-th root of elements in R and the n-th root 
of their images in ¥ q . 

Lemma 4.1 ( f2^ p. 355]) With the notation given above, Keriji) is a p-group. 
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We now generalize a result of Dougherty et al. [T9J Lemma 4.2]. 

Proposition 4.2 Let R be a finite chain ring with residue field F p r and n an integer such 
that (p,n) = 1. Further, let A G R such that /x(A) ^ 0. Then there exists an n-th root of A 
in R if and only if there exists an n-th root of //(A) in F* 

Proof. We first prove that the following map is an automorphism £ : Ker(fl) — > 
Ker(fl),x i — > x n . Suppose x, y G Ker(p) are such that x n = y n , then (xy _1 ) n = 1. From 
Lemma I4TTI we have that Ker(ft) is a p-group, and since (n,p) = 1 we obtain that xy^ 1 = 1. 
Hence x = y, which implies that £ is a bijection. It is easy to check that £ is a homomor- 
phism, and hence an automorphism. Let A G R with //(A) 7^ 0, and suppose 35 e R such 
that 5 n = A. Then since \i is a homomorphism, we have = /-t(A) ==>- jtt(A) = (/i(5)) n . 

Now let c\ G F* r such that there exists 5\ G F* r which satisfies c\ = 6™ . Then there exists 
c G -R* and <5o G R* such that /i(co) = c\ and /i(5o) = Therefore /i(co) = /j>(5q), so then 
Co5o~ n G Ker(p). Since we already have that £ is a bijection, there exists b G Ker(p) such 
that co<5o" n = 6 n . Then c = d^b 11 = (5 b) n , 5 b G R*. This implies that 5 b is a n-th root of 
c in □ 



Theorem 4.3 Lei R be a finite chain ring with residue field ¥ q , and let n be an integer such 
that (n, q) — 1. If there exists A G F* such that 36 G F* with 5 n = X, then 3Xq a unit in R 
such that X = 5o n and /i(Ao) = A. Further, the X^-constacyclic code of length n over R is 
equivalent to a cyclic code of length n over R. 

Conversely, if there exists a unit X G R such that there exists a unit 5 G R with 5 n = X, 
then a [i[X)-constacyclic code of length n over ¥ q is equivalent to a cyclic code of length n 
over F q . 

Proof. Let R be a finite chain ring with residue field F q , and let n be an integer such that 
(n, q) = 1. If there exists A G F* such that 35 G F* with 5 n = A, then by Proposition 14.21 
there exists A , 5 G R* such that //(Aq) = A and 5q = A . Let 

&R[x]/(x»-l) — ► R[x]/(x n - A ) 

f(x) ^ ii(f(x)) = f(5^x). 1 ) 

We need to prove that ip is an isometry according to a homogeneous weight over R. Let 
w(.) be a homogeneous weight over R and let f(x) = ao + a±x + . . . a n x n be a codeword in 
R[x}/{x n — 1). Then ip{f{x)) = a + a\5~ l x + a 2 5^ 1 x 2 + . . . + 5~ 1 x n . Since 5 is a unit, it 
must be that iu(5 _ *aj) = iu(a$), hence w(ip(f(x)) = w(f(x)). By a proof similar to that of 
Proposition I3.2I for fields, if) is a ring isomorphism so A is an ideal of R[x]/(x n — 1). Then 
-0(A) is an ideal of R[x]/(x n — Xq) and if B is an ideal of R[x}/ (x 11 — Ao), if) 1 (B) is an ideal 
of R[x]/(x n — 1). Hence from Lemma [2.21 the result follows. 
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Conversely, if there exists a unit A G R such that there exists a unit 5 G R with 5 n = A, 
then by Proposition 14.21 //(A) = u(<5) n in F g . From Proposition 13. 2[ we deduce that a «(A)- 
constacyclic code of length n over ¥ q is equivalent to a cyclic code of length n over F ? . □ 

Corollary 4.4 Let R be a finite chain ring with residue field F q with q = p r a prime power 
and n a positive integer such that (n,p) = 1. In addition, let X be a unit in R. Then if R 
contains an n-th root 5 of A and the fi, 1 < % < r are the monic basic irreducible pairwise 
coprime factors of x n — 1 in R[x], x n — A = A \Y%=\ fi{$~ lx ) ^ s the factorization of x n — A 
into basic irreducible pairwise coprime factors in R{x]. 

Proof. Assume that x n — 1 = n[=i fi{ x ) is the unique factorization of x n — 1 into monic 
basic irreducible pairwise coprime factors over R. This factorization is unique since x n — 1 
is monic, (n,p) = 1 and it is over a finite chain ring. Since /i is a ring homomorphism, 
n{x n — 1) = n[=i A i (/i)( a; ) i s the unique factorization of u(x n — 1) into monic irreducible 
pairwise coprime factors over F q . By Corollary I3.3[ x n — u(A) = /i(A) ni=i ^ s 
the unique factorization of x n — fi(X) into irreducible pairwise coprime over F q . 

From Theorem 14.31 ip is a ring isomorphism, so ip(x n — 1) = 5~ n x n — 1 = <5 -n (a; n — A) = 
nj=i ^(fii 30 )) = m=i /j(^~ 1;r )) an d ^ lli=i .M^ -1 ^) is a factorization of x n — A over i?. Then 
M* n - A) = AiCIl^j/iC^x)) = n^iA*(/<)(^) = HLiMMS)- 1 *), fi( s ~ lx ) is basic 
irreducible over R for 1 < i < r □ 

Corollary 4.5 Lei R be a chain ring with maximal ideal (7), index of nilpotency e, and 
residue field ¥ q with q = p r a prime power. Further, let n be an integer such that (n, q) = 1 
and A G 1 + (7). Then X-constacyclic codes over R of length n are equivalent to cyclic codes 
of length n over R. 

Proof. Let A G 1 + (7) so that n(X) = 1. Then from Proposition 14.21 there exists an n-th 
root of A in R since there is an n-th root of 1 in ¥ g . Hence from Theorem 14. 3[ we have that 
these constacyclic codes are equivalent to cyclic codes. □ 

Example 4.6 If n is an integer such that (n,q) = 1 and A = 1 ±7 6 ~ 1 ; then X-constacyclic 
codes over R of length n are equivalent to cyclic codes of length n over R. 

Corollary 4.7 Let R be a finite chain ring with residue field ¥ p r, n = 2m an oddly even 
integer and p an odd prime such that (n,p) = 1. Then if p = 1 mod A, r an integer, or 
p = 3 mod 4 ; r even, negacyclic codes of length n over R are equivalent to cyclic codes of 
length n over R. 
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Proof. From Lemma l3TT| if n is oddly even and p = 1 mod 4, r an integer, or p = 3 mod 4, 
r even, then x n + 1 has a solution in F p r. Hence from Theorem 14.31 the negacyclic codes are 
equivalent to cyclic codes over R. □ 

Next the structure of negacyclic codes of length 2m are examined under the assumptions 
of Corollary 14.71 

Proposition 4.8 With the assumptions of Corollary \4.7\ any cyclic or negacyclic code over 
R of length 2m, m odd, over R is a direct sum of two cyclic codes of length m over R. 

Proof. Let n = 2m with m an odd integer and p = 1 mod 4, r an integer, or p = 3 mod 4, 
r even, by Lemma 13.11 there exists v G F* such that z/ 2 = —1. Then since p is odd and 
(p, 2) = 1, by Proposition 14. 21 there exists a unit u Q e R such that Uq = —1 in R. Thus —1 = 
(— l) m = (Vo) m = (^o) 2 " 1 — Vq. From Theorem 14.31 we deduce that negacyclic codes of length 
n are equivalent to cyclic codes of length n over R. Since m is odd, then — ■ 

Hence we have 

R[x] ^ R{x] R[x] 



□ 



Example 4.9 Le£ R = Z 25 and n = 18 = 2 • 9. Since x 18 - 1 = (x 9 - l)(x 9 + 1), then 

Z 25 [x] Z 25 [x] Z 25 [x] 

X 18 - 1 ~ X 9 - 1 X 9 + 1 ' 

In Z 25 [x] we /iawe £/ie factorization x 9 — 1 = (x + 24) (x 2 + x + l)(x 6 + x 3 + 1). Denote the 
monic basic irreducible factors of x 9 — 1 as 

/o(x) = (x + 24), / x (x) = (x 2 + x + 1), and / 2 (x) = (x 6 + x 3 + 1). 

Then 

x u-l= (x 9 - l)(x 9 + 1) = /o(x)/i(x)/ 2 (x)/ (-x)/ 1 (-x)/ 2 (-x) 
is the factorization of x 18 — 1 in Z 25 [x] into monic basic irreducible factors. Then 

Ci = (/o(x)/ 2 (x),5/ (a;)/i(x)) 

and 

C 2 =(/ (x)A(x),5/ 1 (x)/ 2 (x)) 

generate cyclic codes of length 9 over Z 25 . Smce 9 is odd, ~^c?i — > an d the image of 
C 2 is (fo(.-x)f 1 (-x),5f 1 (-x)f 2 (-x)). Then 

(fo{x)f2(x),5f (x)f 1 (x)) © (/ (-x)/i(-x),5A(-x)/ 2 (-x)} 
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is a cyclic code of length 18 over Z 25 . 

We know that negacyclic codes over Z, 25 of length 18 are principal ideals of p^-p In 
Z 25 , 7 2 = -1 so x 18 + 1 = x 18 - (-1) = x 18 - 7 2 = x 9 - 7)(x 9 + 7) = (x 9 - 7 9 )(x 9 + 7 9 ) = 
7((-7x) 9 - l)7((7x) 9 + 1) = -((-7x) 9 - l)((7x) 9 + 1). Since x 9 - 1 = f (x)f 1 (x)f 2 (x), 
fo(—7x)f\(—7x)f 2 (—7x) is the factorization of ((— 7x) 9 — 1) into monic basic irreducible 
factors inX^[x], and fo(7x)f\( 7x ) f 2 ( 7x) is the factorization o/((7x) 9 + l) into monic basic 
irreducible factors in Z25 [x] . We then have 

_ Z 25 [x\ %25[x] (A) 

x 18 + l " (-7x) 9 -l (7x) 9 + l [ ' 

Since — rf^+i > then for example 

(fo(7x)f 2 (7x),5f (7x)f 1 (7x)) © (/ (-7x)A(-7x), 5A(-7x)/ 2 (-7x)) 



is a negacyclic code of length 18 over Z25. 



5 (a + Const acyclic Codes of Length p s over Finite 
Galois Rings 

Let R = GR(p e ,r) be the finite Galois ring with residue field F p r, maximal ideal (p), and 
nilpotency index e. Let a, (3 be units in R } n = p s , and 7^(a, /3) = ^p^^^ . Then the 
(a + /3p)-constacyclic codes of length p s over i? are precisely the ideals of TZ(a, (3). 
Each element of GR(p e ,r) can be uniquely written as 

a = a + aip + a 2 p 2 H + a e _ip e_1 

with a» G T. Note that T is equivalent to F p r. We have //(a) = ao, where // is the map 
given by (JT|). 

Lemma 5.1 Le£ R be a finite commutative ring with identity, and let x,y e R. If x — y is 
nilpotent in R, then x is a unit if and only if y is a unit. 

Proof. Let z = x — y. Since the set of nilpotent element of R is a subgroup in R, if z is 
nilpotent then x is nilpotent if and only if y is nilpotent. □ 



Lemma 5.2 Assume there exists a unit a® £ R such that «q = a. Then in TZ(a,(3) we 
have (a.^ x — l) pS = pp(x) where p(x) is a unit in lZ(a,/3). Moreover, the nilpotency index 
of (qq 1 x — l) pS is ep s . 
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Proof. In TZ(a, 0) we have 

= a-/ x v s + (~iy + ^(-lrn^r 

= a-\a + /3 7 ) + (-IK + E&'C-l) 4 ^ )(«o 

= 1 + (-l)f + a-^p + E& 1 (-l) < (T)(«^) p, - < 

Let a(;r) = EiLi^ - !)*(* )( a o lx ) pS_ *- Expanding p(a;) in (a^x — 1) gives 

= ec 1 E J Co i (- i ) i (D(f "*)(«o- - ir-*-', 

where the constant term is 

g(ao) = (-1) - (-IT'. 

Hence g(x) can be represented as g(a )+p EiLi* ^( a o 1;r — 1)* where Oj G -R for < z <p s — 1. 
Then we have (ag~ x — l) pS = pp(x), where 

p s -i 

p(a;) = a" 1 (3 + h{a Q 1 x - 1)\ 

i=l 

From Lemma 15.31 we have that p(x) is a unit in 72. (a, /3) since is a unit in R. Hence 

(«q 1 x — l) pS£ = in lZ(a, (3), which means that the nilpotency index of (ckq 1 x — 1) is ep s . □ 

Lemma 5.3 Assume there exists a unit ao G R such that «q = a. Then for f(x) G lZ(a, (3) 
the following hold: 

(i) f(x) can be uniquely written as 

f(x) = ao + ai(«o 1 % ~ 1) + a 2(ctQ 1 x — l) 2 + • • • + a p s_i(aQ 1 x — l) p _1 

where a* G -R, < z < p s — 1; 

(ii) f{x) is a unit in TZ(a, 0) if and only if p(a ) ^ 0. 

Proof. Note that we can write x as x = a^a^x — 1) + «o so that x% — ( a o( a o x ~ 1) + a o)* 
for < z < p s — 1. Hence /(x) G 7£(a, /3) can be written as 

f(x) = a + ai(«Q x — 1) + 02(^0 x — l) 2 + • • • + a pS _i(a _1 x — l) p -1 . 

Since a G -R, it can be written uniquely as ao = p(cto) + a ^p+- ■ ■+ao, e -ip e_1 with ao,% G F p r. 
Hence f(x) can be expressed as 

f(x) = p(a ) + ap+ (a^x - l)g(x), 
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for some a G R and g(x) G 1Z(a, f3). Define 



A(x) = f(x) - /i(a ). 

Since (a^ x — 1) and p are nilpotent in 1Z(a,fi), it follows that ap is nilpotent in TZ(a,/3). 
Therefore A(x) is nilpotent in TZ(a,(3), so by Lemma [5.11 fix) is a unit if and only if /x(ao) 



Theorem 5.4 The ring 1Z(a, (3) is a chain ring with maximal ideal {{a,Q x — 1)) with residue 
field F p r, and the nilpotency index of (a^x— 1) is ep s . The ideals oflZ(a, (3) are ({o.q x—1) 1 ) , 
< i < ep s . 

Proof. Let a(x) be an element in TZ(a,(3). Then from Lemma [5.3[ a(x) can be expressed 
as 



where a G F pr , a G R and g(x) G lZ(a,(3). If a = 0, then a(x) = pa + (a^x — l)(7(a;). 
By Lemma [5.21 p = {a^ l x — l) pS (p(x)) _1 , and hence a(x) = (a^x — l)h(x) for some h(x) 
in 7?.(a,/3). This gives that a(x) G ((o^x — 1)). If a ^ 0, then a(x) is a unit in TZ(a,(3). 
Therefore for any element a(x) G lZ(a, (3) either a(x) is a unit or a(x) G ((a^x — 1)). This 
implies that 7Z(a, (3) is a local ring with maximum ideal ((ct^x — 1)). Hence from [TSJ Propo- 
sition 2.1], 7Z(a,(3) is a chain ring whose ideals are {{a l x - 1)*), < z < ep s . □ 

Corollary 5.5 T/iere are 1 + ep s (a + (3p)-constacyclic codes of length p s over R. They are 
precisely the ideals Ci = ((a^ l x — C 1Z(a, (3) for some < i < ep s . Then the number of 
codewords in Ci is \Ci\ = p r ( e P s ~ l \ 

Proof. An (a + /37)-constacyclic code of length p s over R is an ideal of TZ(a,(3). From 
Theorem 15 A\ we have that these ideals are = ((o^x — 1)*) with < i < ep s . Then by 
Lemma [2. 1[ we deduce that \C: L \ = p r( - £ P s ~ l \ □ 




Example 5.6 Let Z 9 = {0, 3, 6} U {2, 2 2 , 2 3 , 2 4 , 2 5 , 2 6 } and n = 3 3 . We have that (3 3 , 6) = 3 
if a = 2 3 . Let (3 be a unit in Z$. If C is a (—1 + 3(3)-constacyclic code over Z$ of length 27, 
then C = ((—x — l) 1 ) for some i G {0, 1, . . . , 2 • 3 3 } ; and the number of codewords in C is 



is a unit in F p r, i 



.e., ii(a Q ) ^ 0. 



□ 



a(x) = a + pa + (a l x — l)g(x), 




|C|=3 : 



2-27-i 



13 



References 



[1] T. Abualrub and R. Oehmke, On the generators o/Z 4 cyclic codes of length 2 e , IEEE 
Trans. Inform. Theory, 49(9) 2126-2133, Sept. 2003. 

[2] T. Abualrub, I. Siap, Cyclic codes over the rings Z 2 + uZ 2 and Z 2 + uZ 2 + w 2 Z 2 , Des. 
Codes Crypt., 42(3) 273-[287, 2007. 

[3] N. Aydin, I. Siap and D. J. Ray-Chaudhuri, The structure of 1-generator quasi-twisted 
codes and new linear codes, Des. Codes Crypt., 24(3) 313-326, 2001. 

[4] E. Bannai, S. T. Dougherty, M. Harada and M. Oura, Type II codes, even unimodular 
lattices and invariant rings, IEEE Trans. Inform. Theory, 45(4) 1194-1205, May 1999. 

[5] A. Batoul, K. Guenda, and T. A. Gulliver, On self-dual cyclic codes over finite chain 
rings, Available online. Des. Codes Crypt. 2012, DOI: 10.1007/sl0623-012-9696-0. 

[6] E. Bearne, M. Greferath, J. Pernas and J. Zembragel, Algebraic decoding of negacyclic 
codes over Z 4 , Proc. Workshop on Coding and Crypt., 101-110, Apr. 2011. 

[7] T. Blackford, Cyclic codes over Z 4 of oddly even length, Appl. Discr. Math., 128(1) 
27-46, May 2003. 

[8] T. Blackford, Cyclic codes over Z 4 of even length, IEEE Trans. Inform. Theory, 49(6) 
1417-1424, June 2003. 

[9] A. Bonnecaze, P. Sole, and A. R. Calderbank, Quaternary quadratic residue codes and 
unimodular lattices, IEEE Trans. Inform. Theory, 41(2) 366-377, Mar. 1995. 

[10] N. Bourbaki, Commutative Algebra, Springer- Verlag, New- York, 1989. 

[11] A. R. Calderbank and N. J. A. Sloane, Modular and p-adic cyclic codes, Des. Codes 
Crypt., 6(1) 21-35, July 1995. 

[12] M. Demazure, Cours D'Algebre: Primalite, Divisibilite, Codes, Cassini, Paris, 1997. 

[13] M. C. V. Amarra and F. R. Nemenzo, On (1 — u)-cyclic codes over ¥ p k + u¥ p k, Appl. 
Math. Lett., 21(11) 1129-1133, Nov. 2008. 

[14] S.T. Dougherty, T.A. Gulliver and J.N.C. Wong, Self-dual codes over Z 8 and Z 9 , Des. 
Codes Crypt., 41(3) 235-249, Dec. 2006. 

[15] H. Dinh and S. R. Lopez- Permouth, Cyclic and negacyclic codes over finite chain rings, 
IEEE Trans. Inform. Theory, 50(8) 1728-1744, Aug. 2004. 



14 



[16] H. Dinh, On the linear ordering of some classes of negacyclic and cyclic codes and their 
distributions, Finite Fields Appl., 14(1) 22-40, Jan. 2008. 

[17] S. T. Dougherty H. Liu, and Y.H. Park, Lifted codes over chain rings. Math. J. Okayama 
Univ. 53 39-53, Jan. 2010. 

[18] S. T. Dougherty and H.-W. Liu, Cyclic codes over formal power series, Acta Math. 
Scientia, 31B(1) 331-343, Jan. 2011. 

[19] S. T. Dougherty, J. L. Kim and H. Liu, Construction of self- dual codes over chain rings, 
Int. J. Inform, and Coding Theory, 1(2) 171-190, Mar. 2010. 

[20] G. D. Forney, N. J. A. Sloane, and M. Trott, The Nordstrom- Robinson code is the binary 
image of the octacode, in Proc. DIMACS/IEEE Workshop on Coding and Quantization, 
Calderbank et al, Amer. Math. Soc, 1992. 

[21] M. Greferath and S. E. Schmidt, Finite-ring combinatorics and Macwilliam's equiva- 
lence theorem, J. Combin. Theory A, 92(1) 17-28, Oct. 2000. 

[22] K. Guenda and T. A. Gulliver, MDS and self-dual codes over rings, Finite Fields Appl., 
2012. 

[23] K. Guenda and T. A. Gulliver, Self-dual repeated root cyclic and negacyclic codes over 
finite fields, Proc. IEEE Int. Symp. Inform. Theory, Boston, MA, July 2012. 

[24] A. R. Hammons Jr., P. V. Kumar, A. R. Calderbank, N. J. A. Sloane, and P. Sole, The 
linearity of Kerdock, Preparata, Goethals and related codes, IEEE Trans. Inform. 
Theory, 40(2) 301-319, Mar. 1994. 

[25] T. Honold and A. A. Nechaev, Weighted modules and representations of codes, Tech. 
Univ. Miinchen, Fak. Math. Report, Beitrage Zur Geometrie and Algebra, 36, 1998. 

[26] W. C. Huffman and V. Pless, Fundamentals of Error- Correcting Codes, Cambridge 
Univ. Press, New York, 2003. 

[27] F. J. MacWilliams, Combinatorial Properties of Elementary Abelian Groups, Ph.D. 
thesis, Radcliffe College, Cambridge, MA, 1962. 

[28] B. R. McDonald, Finite Rings with Identity, Pure and Applied Mathematics, 28, Marcel 
Dekker, New York, 1974. 

[29] S. Jitman and P. Udomkavanich, The gray image of codes over finite fields, Int. J. 
Contemp. Math. Sci., 5(10) 449-458, 2010. 



15 



[30] P. Kanwar and S. R. Lopez- Pernio uth, Cyclic codes over the integers modulo p m , Finite 
Fields Appl, 3(4) 334-352, Oct. 1997. 

[31] S. R. Lopez-Permouth and S. Szabo, Repeated root cyclic and negacyclic codes over 
Galois rings, in Applied Algebra, Algebraic Algorithms and Error- Correct in Codes, 
Lecture Notes in Computer Science, 5527 219-222, 2009. 

[32] G. H. Norton and A. Salagean, On the structure of linear and cyclic codes over a finite 
chain ring, Applic. Algebra Engr. Comm. Comput., 10(6) 489-506, July 2000. 

[33] J. H. van Lint, "Repeated-root cyclic codes," IEEE Trans. Inform. Theory, vol. 37, no. 
2, pp. 343-345, Mar. 1995. 

[34] J. Watada and R. binti abu Bakr, DNA computing and its applications, Proc. Int. Conf. 
on Intelligent System and Applic, 288-294, Nov. 2008. 

[35] J. Wood, Extension theorems for linear codes over finite rings, in Applied Algebra, Al- 
gebraic Algorithms and Error-Correcting Codes, T. Mora and H. Matson Eds., Lecture 
Notes in Computer Science, 1255 329-340, Springer- Verlag, New York, 1997. 

[36] J. Wolfmann, Negacyclic and cyclic codes over Z 4 , IEEE Trans. Inform. Theory, 45(7) 
2522-2532, Nov. 1999. 



16 



